ON THE DIAGONAL HOOKS OF A SYMMETRIC 

PARTITION 



RISHI NATH 

Abstract. Using only a symmetric p-core and p-quotient, we give 
an explicit formula for the set of diagonal hook lengths of the 
associated symmetric partition. 



1. Introduction 

Suppose N = {0, 1, ■ ■ ■ } let n G N and p be a prime. For standard 
definitions of a partition A of n, its dual X* and Young diagram [A], a 
hook hij of [A] with corner {i,j), the hook length \hij\, the arm length 
and leg length of hij, and a /3-set X corresponding to A, we refer readers 

to m, 0, i, m 

A /9-set X associated to a partition A can be seen as a finite set of 
non-negative integers, represented by beads at integral points of the 
X-axis, i.e. a bead at position x for each x in X. Then X is a /3-set to 
A in the extended sense if we extend X infinitely in both directions with 
beads at all negative positions and spaces at all positions to the right of 
the position of the largest integer Xk € X. In this interpretation, /5-sets 
equivalent to X are the same infinite string of beads and spaces with 
the origin shifted a finite number of positions to the left. A minimal 
(3-set X is an extended set where the first space is counted as 0. If X is 
a minimal /?-set of A, we define |X| as the number of beads occurring 
to the right of the leftmost space. 

Given a fixed integer p, we can arrange the nonnegative integers in 
an array of columns and consider the columns as runners of an abacus 
in order to represent X. 

1 ■■■ p-1 

p p + 1 2p — 1 

rap mp + p — 1 
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The column containing 7 for < 7 < p — 1 will be called the 'yth runner 
of the abacus. The integers 7, 7 + p, 7 + 2p, ■ ■ ■ label corresponding 
positions 0, 1, 2, ■ ■ ■ on the 7th runner. Placing a bead at position Xj 
for each Xj G X gives the abacus diagram of X. 

We deviate from standard notation by denoting hj h = {y, x] a hook 
arising from the /3-set X of A where y ^ X and x & X. We define the 
hook length of {y, x] as x — y. Lemma describes a bijection between the 
set of hooks hij of the Young diagram [A] and the set of hooks {y, x] of 
a P-set X of A. 

Lemma 1.1. Let A be a partition of n and X a /3-set of A. A hook 
h = {y,x] of X corresponds to the hook hij with corner node in 
the Young diagram [A] where 

i = \z : z e X,z > x\ 

and 

j = \z eN : z ^ X,z < y\. 

Additionally, the leg length and arm length of h are \z & N : z & X,y < 
z < x\ and \z E N : z ^ X : y < z < x\ respectively. 

Proof. See pg. 180 in [Ij. □ 

If h = {y, x] is a hook of length p (henceforth a p-hook) of X then 
{y} U X — {x} is a /?-set for a partition Ai of n — p. We say that Ai and 
Xai are achieved from A and X respectively by removing a p-hook. In 
the opposite manner, we see that A and X are gotten from Ai and X^j 
respectively by adding a j9-hook. Subsequently, the abacus diagram 
of Xai is related to that of X by moving the bead at x G X up one 
position on the runner. Let X° be the unique /3-set obtained from X by 
successively removing p- hooks until none are left. Thus X° will have 
no p-hooks. The partition A° represented by X" is called the p-core 
of A and is uniquely determined by A. The abacus of the p-core A° is 
obtained from the abacus of A by pushing up the beads in each runner 
as high up as they can go (Theorem 2.7.16, [2]). 

A hook h = {y, x] of length divisible by p is said to be on the 7th 
runner if x is on the 7th runner. Then y is also on the 7th runner. In 
particular, hooks of length divisible by p are on the same runner if and 
only if they have the same residue modulo p. For < 7 < p — 1, let 
^7 = {j • 7 + jp ^ ^} and let A^ be the partition represented by the 
/3-set X^. Notice that this is the partition whose beads appear on the 
7th runner of the abacus diagram of A. Our convention will be that the 
p-quotient of A is the sequence (Aq, ■ ■ ■ , Ap_i) obtained from X where 
|X| = (mod p). We call X^ the /3-set of A^ induced by X. 



ON THE DIAGONAL HOOKS OF A SYMMETRIC PARTITION 



3 



A partition is symmetric if A = A*. A p-quotient (Aq, ■ ■ ■ , Ap_i) is 
symmetric if Aj = A*_j„^ where < i < p — 1. The p-quotient and 
p-core of a partition A and its dual A* are related in the following 
manner. 

Lemma 1.2. Let X be a /3-set for A such that |X| = (modp). 
Let A* be the dual of A, let (A*)° be the p-core of A* and let {A*} = 
{X*o, ■■■ , A;_i} be the p-quotient of A*. Then (A*)° = (A°)* and (A^)* = 
Ap_i_^ for < 7 < p - L Hence A = A* if and only if A° = (A°)* and 
(A^)* = A^., 

Proof. See Proposition 3.5 in [7]. □ 

Given a symmetric partition A, we let 5(A) = {5n(A)} be the set of 
diagonal hooks where ha = (5m (A). When there is no ambiguity we will 
set 6ii{X) = 6ii. By abuse of notation 6^ will also stand for the size of 
Sii{X), and 5(A) for the set of diagonal hook lengths of A. 

In this paper we give an explicit formula for 6{X) = {6^} in terms 
of only the p-quotient and the p-core. These results are motivated 
by an ongoing study of the irrationalities of the character table of 
the alternating groups A[n), which, by a classical result of Frobenius, 
arise from the diagonal hook lengths of symmetric partitions of n. In 
particular they assist in verifying that a recent refinement of McKay's 
conjecture by Navarro [6] involving Galois automorphisms holds for 
A{n) in special cases [5j. 

2. BiSEQUENCES AND DIAGONAL HOOKS 

A hisequence 

(ai,a2 ■ ■ ■ ,at|/5i,/32 ■ ■ ■ , A) 
will be an ordered pair of strictly decreasing sequences of non-negative 
integers 

(ai,a2 ■ ■ ■ ,at) 
(/5i,/32-- - ,A) 

of the same length t. For example let ai and (3i be the leg and 
arm lengths of da G 5(A). Then the sequences (ai,a2,--- , a*) and 
(/?!, /32, ■ ■ ■ , /3f), are strictly decreasing. Hence we may define the bise- 
quence 

^(A) = (ai, 02, ■ ■ ■ , /?2, ■ ■ ■ , A)- 
We define the components of -D(A) to be D{X)l = («i,a2,-'' ; ct*) 
and D{X)r = (A, A, ■ ■ ■ ,Pt)- An element of D{X) is an ordered pair 
(dilPi) for some i and corresponds to a diagonal hook da. Then |-D(A)| 
is the number of such pairs, and equals t. Note that \D{X)r\ and 
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|-D(A)l| (the number of arm lengths and leg lengths of the diagonal 
hooks respectively) both equal t as well. The dual of -D(A) is 

^(A)* = {Pl,P2, ■ ■ ■ , Al«l,«2, ■ ■ ■ 

Clearly D{\)* = D{\*). If A is symmetric then D{X)l = D{X)r. We 
attach to D{X) a p-tuple D'{X) of bisequences. 

Definition 2.1. Let D'{X) = (L>o(A),-- - ,£'p-i(A)) where D^{X) is 
defined as follows. 

(1) If a = 7 + mp G D{X)l, < 7 < p — 1 and m > 0, we put m 
in L'p_i_^(A)l. 

(2) If /5 = 7 + mp G D{X)ii, < 7 < p — 1 and m > 0, we put m 
in D^{X)r. 

D'{X) is called the p-quotient of D{X). 

From this definition, given D'{X), we can obtain -D(A). At the mo- 
ment, it is not clear that for each 7 the sequences in -D^(A) l and Dy{X)R 
have the same length. This will be shown to be true when A° = in 
Theorem 15. 2[ 

3. ^(A) AND DIAGONAL HOOKS 

The diagonal hooks 5^ of A correspond to the following hooks of /3-set 
X = {xi, ■ ■ ■ ,Xk}- The largest hook 6u corresponds to {yi,Xk], where 
Hi is the position of the smallest space i.e. the minimal positive integer 
not included in X. By removing 611 (that is, by moving the bead at 
position Xk to the space yi) then S22 corresponds to the largest hook of 
A^, and so on. Thus the diagonal hooks correspond to the nested hooks 
starting with the longest hook in X, then the longest hook contained 
strictly within that longest hook, and so on. 

Let A^ be the partition obtained from A by removing 6n- Then 
is the induced /3-set of A^. 

Proposition 3.1. Suppose A is a partition of n and let X be a (3-set 
for A. Then there exists a half-integer 6{X) such that the number of 
beads to the right of 9{X) equals the number of spaces to the left of 

e{x). 

Proof. Let 9 be the point at the half-integer just to the left of the 
smallest space of X. So there are spaces to the left of 6 and a finite 
number of beads to the right. Next move 6 a unit distance to the 
right, that is, to the next half-integer on the right. One and only one 
of the following happens: Either the number of spaces to the left of 6 
increases by one or the number of of beads to the right decreases by 
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one. So by iterating this process we reach a point where the number 
of spaces to the left of 6 is equal to the number of beads to the right 
of 9. That point is then ^(A). □ 

Let X be a /5-set for a partition A (not necessarily symmetric), with 
maximal element G X. Let X+ be the subset of beads to the right 
of 6{\) and let X_ be the subset of spaces to the left of 0{X). We 
index the elements of X+ = {y[ : i < r} so that < ■ ■ ■ < y[ with 
y[ as the largest bead. Correspondingly, we index the elements of 
X_ = {Vi '■ i < r} so that yi < ■ ■ ■ < y^ with yi as the smallest space. 
In particular, y'^ — = ai + f3i + 1 for all 1 < z < r since the length of 
the hook is one plus the sum of its leg and arm lengths. This relation 
holds whether or not X is a minimal /3-set since yl, yi and ^(A) shift by 
the same amount when X is shifted, whereas and (3i do not change. 
In particular the (3-set X gotten from removing the largest diagonal 
hook of X can be used so that 6'(A^) = 6{X) holds. Hence we have the 
following. 

Lemma 3.2. Suppose A' and A are partitions such that |A'| < |A| and 
A' can be obtained from A by removing a sequence of hooks from A. 
Then 9{X) = 9{X'). 

Proposition 3.3. X_ and X_|_ correspond to D{X)l and D{X)r in the 
following manner. Let G D{X)l and (3i G D{X)r. Then for each 
y[ G X+ and yi G X_ we have 

(1) yi = e{X) - I - a,. 

(2) y[ = e{X) + \ + f3i 

Proof. We proceed by induction on s = \D{X)\. Suppose s = 1. Then 
D{X) = {a\(3} andX = {1,2, ■ ■ ■ ,m-l,m,ti} so e{X) = m+|. Recall 
a and f3 are the number of beads and spaces respectively in the interval 
(0, ti), and hence a = e{X) - | and /? = t - ^(A) - i. 

Consider A where |-D(A)| = s and let A"^ be the partition obtained 
by removing hn from A. Then, by induction and Lemma 13.21 when 
|Z^(A^)| = s — 1 we have that 

y^ = 9{X)-^-ai, y[ = eiX) + ^ + Pi 

for 2 < 2 < r. In particular, y2 = 9{X) — | — 0:2 and ?/2 = ^(A) + ^ + ^2- 
But 2/2 — Hi is one plus the number of beads between yi and ?/2, which 
is precisely the difference ai — 02 by Lemma [TTTl These formulas imply 
yi = 9{X) - I - ai and y[ = 9{X) + ^ + A. □ 

Suppose A is symmetric. Then the diagonal hook lengths Sa are 
necessarily odd. Then X has a axis of symmetry 9{X) where beads and 
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spaces on one side are reflected respectively into spaces and beads on 
the other side. 

Corollary 3.4. Suppose A is a symmetric partition and X is a jS-set in 
the extended sense for A. Then there exists an axis of symmetry ^^(A) 
at a half-integer such that beads and spaces in X to the right of ^^(A) 
are reflected respectively to spaces and beads in X to the left of 6'(A). 

Proof. Follows from Proposition 13.11 and Proposition 13.31 □ 

Lemma 3.5. Suppose A is symmetric with empty p-coie. Then the 
number of beads to the right of 6{X) on the 7th runner is the same as 
the number of empty positions to the left of 6{X) on the 7th runner. 

Proof. Let X be a (3-set for A and let X^ be the /3-set obtained from X 
by sliding all beads to the top of the p-abacus of X. Then X^ is a /3-set 
for A°. Since X is symmetric about 0{X), and is obtained from X 
by removing successive diagonal hooks, so X° is also symmetric about 
0{X). But X° represents A° = 0, so it consists of {0, 1,2,..., t}. Then 
it is clear that symmetry about ^^(A) is possible only if ^(A) = t + 1/2. 
Thus all beads of are left of the axis and all spaces of X° are right 
of the axis. Hence, all beads on the 7-runner right of the axis must be 
accommodated by spaces on the 7-runner left of the axis. □ 

We recall that the labeling of the beads on the 7th runner of the 
abacus diagram of A gives a /3-set of the partition A^. Note that each A-^ 
has an axis of symmetry 6{X^). Let X*^ be a /3-set of A° where |X| = 
(mod p). In particular, we suppose |X| = mp for some nonnegative 
integer m. 

Lemma 3.6. If A has empty p-core, then ^(A^) = ^(Ay) for all < 
7, 7' < P — 1- In particular, if |X| = mp, then 0{X^) = O^Xy ) = m — ^. 

Proof. Since A has empty p-core the /3-set for A° is X = {0, 1, ■ ■ ■ , mp — 
1} for some m. Then the abacus diagram will consist of (from north- 
to-south) m rows of beads followed by rows of empty spaces. On each 
runner one begins counting at 0, hence 6'(A°) = 0{Xy) = m — ^. By 
Lemma [321 ^(A°) = ^(A^) and ^(A^) = ^(A^). The resuh follows. □ 

We will need the following relation in Section 8. 

Lemma 3.7. Suppose A has empty p-core. Then 

pm,) + l) = m + 1 

for all < 7 < p — 1 . 
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Proof. Since A has an empty p-core we have X° = {0, 1, 2, ■ ■ ■ , mp — 1} 
for some m. Hence ^(A) = mp — |. Since mp is the total number of 
beads in X, we have 

1 1 

p[m — 1 + 1) = mp ~ 2^ 2 

which imphes p{6{X^) + |) = 6'(A) + | by Lemma IXBl □ 

Let A be such that A° 7^ and let A be such that A = but Aj = Aj 
for < i < p — 1. 

Corollary 3.8. For all < 7 < p — 1 we have 

Proof. By Lemma 6{X) = 6{X) . The result then follows from Lemma 
K7\ □ 

We use Corollary 13.81 to offer an interpretation of -D'(A). Suppose 
tti e D{X)l^^ so = 7 + r]ip. Then + f]ip = 9{X) - | - ?/j by 
Proposition 13.31 By Corollary 13.81 

l + ViP = P(^(^7) - ^) + P - 1 - Z/i- 

Suppose ?/i = 7* + yip. Then yi = 9{X^) - i]i - ^. 

Now suppose (3i E D{X)r^^ so /5i = 7 + r]ip. Then 7 + r/jp = - 
^(A) - |. Then 

by Proposition 13. 3[ Hence y'i — l = p{6{X^) + \ + rji). Suppose y[ = 
7 + y^p. Then y^ = 9{Xj) + | + r^. Hence -D'(A) = {L'^(A)}o<^<p-i can 
be expressed as distances of the beads and spaces of the corresponding 
from each 9{X^). We will use this observation in Section 8. 

4. Pairs of straddling or non-straddling p-hooks 

If {x', x] is a diagonal hook of X corresponding to a symmetric A, we 
call x' the opposite position of x. Given two diagonal hooks {x',x] and 
{y', y] where x < y, we call the (non-diagonal) hooks {y', x] and (x', y] 
opposite hooks. Conversely, given opposite non-diagonal hooks {y', x] 
and {x',y] with x < y we get diagonal hooks {y',y] and {x',x]. 

Lemma 4.1. Suppose A is symmetric and let X be a /5-set for A with 
|X| = (mod p). Let {x',x] be a diagonal hook of X. Then x' = 
p — 1 — 7 (mod p) if and only if x = 7 (mod p). 
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Proof. By symmetry around ^^(A), the number of beads and empty 
positions below the axis is |X|. Hence 6{X) — | = p — 1 (mod p). Since 
x' and X are equidistant from ^(A), then x' = p — 1 — x (mod p). □ 

Suppose we want to reduce a symmetric partition A of n to a sym- 
metric partition A of n — p by removing one p-hook. There is one way 
of doing so. 

(1) {The single hook case) Then p-hook h = {y,x] is a diagonal 
hook (x', x] where x — x' = p. 

Suppose we want to reduce a symmetric partition A of n to a symmetric 
partition A' of n — 2p by removing two p-hooks. By removing two 
opposite p-hooks h = {y,x] and h' = {x',y',] where h ^ h'. There are 
two cases, the non- straddling case, in which x' < y' < 6{X) < y < x, 
and the straddling case, in which x' < y < 9{\) < y' < x. 

(1) (The non-straddling case). Suppose /i is completely to the right 
of 0{X). Then removing h and h' is equivalent to replacing a 
diagonal hook {x', x] with (x' + p,x — p]. 

(2) (The straddling case). Suppose that h and h' straddle 9{X). 
Then removing h and h' is equivalent to removing two diagonal 
hooks (x', x] and {y, y'] where x — x' + y' — y = 2p. 

Suppose h = {y, x] and h' = {x', y'] are non-straddling opposite p-hooks 
of A (as in Figure 2). Without loss of generality, x > y'. Let h = hij, 
i.e. have corner {i,j) in [A]. Then the corner of h is on the arm of some 
diagonal hook. Since 

\{z eN : z ^ X,z <y}\ > \{z e N : z e X, z > x}\ 

by Lemma [TTT| we have j > i. Thus, if x = '-f + kp, where < 7 < p — 1 
and k > 0, then y ^ X such that ?/ = 7 + (/c — l)p. Consequently, 
h = {y, x] of A corresponds to some hook {k — 1, k] of A^ on the 7th 
runner of the p-abacus. We give the exact coordinates {ih,jh) on the 
Young diagram [A^] corresponding to {k — 1, k] when A has empty p- 
core. Define 

A = {z = '-f (mod p),z E X : z > x} 

B = {;z = 7 {mod p), z ^ X : 9{X) < z < y} 

C = {z = -l~^ {mod p),z e X ■.z>e{X)}. 

Let \A\ = a, \B\ = b and \C\ = c. By construction, i^ = a. 

By Proposition 13. ![ A^ has an axis 0{X^) that is a half-integer such 
that the number of beads above 0{X^) is the same as the number of 
spaces below. 
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Lemma 4.2. Suppose A has empty p-core and Y = {wi, ■ ■ ■ ,Wj} is 
the induced /3-set for A^. Let k be an integer such that < k < Wj. 
Then we have the following. 

(1) If < e{X.,) then (p - 7 - 1) + fcp < 0(A) 

(2) If A; > e{X^) then + kp > 0{X). 

Proof. Follows by Proposition 13.71 and the definition of the p-quotient. 

□ 

Lemma 4.3. Suppose A is a symmetric partition with empty p-core. 
Consider the p-hook h = {y,x]. Let {ihijh) be the coordinates of the 
corresponding 1-hook of W] for some fixed 7. Then 

jh = h + c 

if and only if h is completely to the right of 0{X). 

Proof. Suppose jh = b + c. It is clear that h is completely to the 
right of 9{\). Suppose h is completely to the right of 9{\). Since A 
is symmetric, we know by Lemma 14.11 that C corresponds bijectively 
to the set {y' E N, y' ^ X, y < 9{X) : = 7 (mod p)}. Hence 
c is also the number of empty positions less than 6{X) of residue 7 
(mod p). By Lemma [3.51 b is the number of empty positions between 
6{X) (and including) y with residue 7 (mod p). This follows since A 
has empty p-core. Hence 6 + c is the total number of empty positions 
below and including y with residue 7 (mod p). Then, by Lemma [!.![ 
we are done. □ 

Lemma 4.4. Suppose A is symmetric with empty p-core. Consider the 
p-hook h = {y,x]. If h is completely to the right of 6{X) then 

a < c 

Proof. By Lemma I^TTl we have that c is the number of empty positions 
less than 6{X) that have residue 7 (modp). By Lemma |3.5[ since A 
has empty p-core, c must be equal to the number of z E X such that 
z > 6{X) and 2; = 7 (mod p). Since x > 6{X) and A = {z = '~f + jp,z G 
X : z > x}, we have a < c. □ 

Proposition 4.5. A hook (A; — 1, k] of size 1 on A^ corresponds to the 
p-hook h = {y, x] on A where y and x are completely to the right (resp. 
left) of 6{X) if and only if {k — 1, k] occurs on an arm (resp. leg) of [A-y]. 

Proof. Suppose h is to the right of 0{X). The coordinates of {k — 1, k] 
on the Young diagram [A^] are {ih,jh) where ih = a (by definition) and 
jh = b + c hy Lemma Since y E B, 7^ and we have a < b + c, 
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since a < c by Lemma Hm It follows that ih < jh- Hence {k — l,k] is 
a 1-hook on the arm of [A^]. 

Suppose {k — 1, k] is a 1-hook on the arm of [A^]. Clearly 9{\^) < 
k — 1. Hence 9{\) < y = 'j + {k — l)p by Lemma Since y < x, h is 
completely to the right of ^(A). 

Suppose {k — 1, k] is a 1-hook on A^ corresponding to a p-hook h = 
{y,x] completely to the left of ^(A). Then h can be viewed as a hook 
completely to the right of 9{\*). Hence, by the argument above, it 
corresponds to a 1-hook on the arm of A^. . Taking the dual again, h 
corresponds to a 1-hook on the leg of A^. □ 

Proposition 4.6. Let A be a symmetric partition with empty p-core. 
Let 7 G [0,p — 1]. Then a hook h = {k — l,k] of size 1 on A^ corresponds 
to the p-hook h = {y, x] of A where y is to the left of ^(A) and x is to 
the right of ^(A) if and only if {k — 1, k] is a diagonal hook of [A^]. 

Proof. Consider a pair h = {y, x] and h' = {x', y'] of straddling p- 
hooks. Without loss of generality, we may suppose x' < y < y' < x. 
Set = 7 + jp and x = (p — 1 — 7) + kp. So x' = 7 -|- (j — l)p and 
y = (p — 1 — 7) + (A; — l)p. Suppose E = {z&X,z = 'y (mod p),z > y'} 
and F = {z' ^ X,z' = 'y (mod : z' < x'}. Let \E\ = e and 
\F\ = f. By Lemma [1.11 the coordinates of the hook {k — 1, k] on the 
Young diagram [A-^] are {ih,jh) = (e, /). The inequality x' < y' < x 
is equivalent to {k — l)p < 27 — p + 1 + < kp. If 7 = then 
h = h', which is impossible. Hence we only consider 7 7^ If 
< 7 < (p - l)/2, it follows that j = k and 9{X) = kp - 1/2. If 
(p - l)/2 < 7 < p - 1, it follows j = k-1 and 9{X) = jp + (p - l)/2. 
Since 9{\) is a half-integer, the second case is impossible and < 7 < 
(p - l)/2. Now define E' = {z e X : z = 'y (mod p),z > 9{X)} and 
F' = {z' eN : z' ^ X,z' = 'y {mod p),z' < 9{X)}, so \E'\ = \F'\ by 
Lemma [3751 Since y < 9{X) < x and x — y = p, we have {2; G X : z = 7 
(mod p), 9{X) < z < x} = {z' ^ X : z' = 'y (mod p), y < z' < 
9{X)} = 0. Thus E' = E and F' = F and we are done. 

Suppose {k — l,k] is a hook of size 1 on the diagonal of [A^]. Then 
k~l < 9{X^) < k. Hence (p— 1 — 7+ (A; — l)p, 7 + A;p] = {y,x] straddles 
^(A) by Lemma [121 □ 



5. -D'(A) CONCENTRATED AT ONE OR TWO PLACES 

Suppose A is a symmetric partition. We say -D(A) is concentrated at 
{7,7*} if A(A) ^ for i G {7,7*} and A(A) = otherwise. 
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Lemma 5.1. Suppose A and A' are distinct partitions such that -D(A) 
is concentrated at {7,7*} and -D(A') is concentrated at {7', 7'*} where 
7^7'. If {7, 7*} ^ iy, 7'*} then D(A)nD(A') = 0, that is, no diagonal 
hook length of A equals a diagonal hook length of A'. 

Proof. Suppose not. Then there exists a G D{X)l and a' G D{X')l 
such that a = a'. But a = 7 + mp and a' = 7' + m'p so that 7 = 7'. 
This is impossible. □ 

Suppose A and A' are symmetric partitions such that D{\) nD{\') = 
0. Define A + A' to be the symmetric partition such that D{X + A') = 
D{X) U -D(A'). In particular, we can form A + A' whenever A and A' are 
concentrated on disjoint sets. 

Theorem 5.2. Let A be symmetric with empty p-core such that -D'(A) 
is concentrated at {7,7*} where 7 7^ 7*. Then 

(1) D'{\) is a p-tuple of hisequences, that is, for each 7, D^{X)l 
and D^{X)ji are of equal lengths. 

(2) For each 7, Dj{X) = -D(A^) and D^.(A) = D{X^*), where A^ 
and Xj* are the 'yth and 'y*th components of the p-quotient of X. 

(3) Suppose D{X^) = (ai, ■ ■ ■ , o"^|ri, ■ ■ ■ , t^). Then 

D{X) = («!, ■ ■ ■ , a2«,|ai, ■ ■ ■ , o;2w) 
where {ai, ■ ■ ■ , a2w} = 

{j* + (Xip + Tip : 1 <i < w}. 

Proof. By induction on |A|. The minimal case is |A| = 2p where -D(A) = 
(p — 1 — 7, 7 |p — 1 — 7, 7). Then A is comprised of just two opposite 
p-hooks. Hence |-D^(A)ij| = \D^{X)l\ = 1 and part (1) follows. By 
definition, D^{X) = (0|0) and Dp_i_^(A) = (0|0). Since A^ = (1) 
and A^. = (1), part (2) follows. Part (3) follows since ^(A) = (p — 
1 — 7,7|p — 1 — 7,7). Now suppose |A| = n > 2p. By induction, we 
assume that the theorem holds for all partitions A such that |A| < n. 
Consider |A| = n. Let h,h' be opposite p-hooks in A and let A^ be 
the symmetric partition gotten from removing h and h'. Following the 
discussion preceding Lemma 14.31 there are two cases. 
Case 1: (The non-straddling case) Here one obtains -D(A^) from -D(A) 
by replacing an element {a\a) by [a —p\a —p) where a — p > 0. Then 
D^{X)l and D^(A^)l are the same except for some G D^{X)l which 
is replaced by — L By symmetry, is replaced by cr^ — 1 resulting 
in D^*{X')r. We prove that parts (1), (2), and (3) hold. 

(1) By induction _D^(A^) and i5^*(A^) are both bisequences with 

components of equal length. Hence the same is true for ^'^(A) 

and D^iX). 
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(2) By induction /^^(A^) = D{\]^). By Proposition 1131 is ob- 
tained from A^!^ by adding a hook of size 1 to both the leg length 
of the diagonal hook corresponding to (cr^ — l|r^) G D{\'^) and 
to the arm length of the diagonal hook (r^|(T^ — 1) G D{\^*). 
Hence D^{\) = D{\^) and D^,{\) = D{\^,). 

(3) Given 

-D(Ap_i_^) = (n, ■ ■ ■ , Tj, ■ ■ ■ ,T^\ai, - ■■ , cr^ - 1, ■ ■ ■ , cr^,) 
we have by induction that 

L)(A^) = (■■■a^,Q;^'---| ••■Q;^,a"---) 

where 

a- = - 1 - 7) + (TiP a = 7 + 

1 < i < w and i ^ fi- When i = n, then 

= ~ 1 ^ ^) + (^M - 1)P = 7 + W 

It is clear by replacing — 1 by o"^, that the desired formula 
for -D(A) is obtained. 

Case 2:(The straddling case) Here -D(A^) one obtains -D(A) from by 
removing {a\a) and where a + P + 1 = p (assume without loss 

of generality that a > (3). Then -D(A^) is also concentrated at {7,7*}. 
The relation a+(3+l = p implies that if a = 7, then (3 = p— 1— 7. Thus 
{a\a) contributes a term to D^{X)l and a to D^. (A)/?. Likewise 
contributes a term to D^{\)r and a to D^*{\)r. We prove 
that parts (1), (2), and (3) hold. 

(1) By induction D^(A^) is a bisequence with components of equal 
length. Hence D^{X). 

(2) By induction ^'^(A^) = ^(A:^) and Dp_i_^(A^) = D{X^^,). Now 
we re- attach to A^ the diagonal hooks corresponding to {a\a) 
and where a + P + 1 = p. This is equivalent to adjoining 
(0|0) to both -D'y(A) and D^*(A'). The effect on the partitions 
A}^ and Ai^* will be adding a diagonal node of size 1 to each, by 
Proposition Hence D^{X) = D{X^) and D^.(A) = D{X^*). 

(3) Given 

L)(A^.) = (ti, ■ ■ ■ , r^_i|cri, ■ ■ ■ , cr^_i) 
then by induction 
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where 

a ■ = - 1 - 7) + cxip a" = 7 + Tip 

and 1 < i < w - 1. Now attaching (0|0) to D{X)^) and (0|0) 
to D{X^,), is equivalent to adjoining both p — 1 — 7 and 7 to 
both D{X)r and D{X)l. Hence the desired formula for -D(A) is 
obtained. 

□ 

Corollary 5.3. Suppose A is symmetric with empty p-core and D{X) is 
concentrated at {7, 7* : 7 7^ 7*} and -D^(A) = (o"i, ■ ■ ■ , cr^|ri, ■ ■ ■ , r^). 
Then 

6{X) = U,{2{a, + l)p - 27 - 1, 2rip + 27 + 1} 

Proof. Follows from part 3 of Theorem 15.21 □ 

Example 5.4. Let p = 5. Suppose the 5-quotient is concentrated at 
1^,^*} = {0,4}, where Aq = (6^,2) and A4 = (32,23). Then Do{X) = 
(2, 1|5, 4) and D^iX) = (5, 4|2, 1), D{X) = (25, 20, 14, 9|25, 20, 14, 9) and 
6{X) = (51,41,29,19). 

Similar results hold for the case when A is symmetric and -D(A) is 
concentrated at 7 = 7* = 

Theorem 5.5. Suppose X is a symmetric partition with empty p-core 
and let D(X) be concentrated at 7 = 7* = Then 

(1) -D'(A) is a p-tuple ofp—1 empty bisequences, with Dp^{X) ^ 
and Dp^{X)fi and Dp^{X)l are of equal lengths. 

(2) Dp_i(A) = D{Xp_i). 

(3) Suppose D{Xp^) = {wi,--- ,w^\wi,--- ,w^), and -D(A^) = 
when 7 7^ ■ Then 

D{X) = {zi,--- ,z^\zi,--- ,z^) 
where zi = + Wip. 

Proof. By induction on |A|. The minimal case is |A| = p. In this case 
D{X) = (^|2^) and Dp^{X) = (0|0). The remainder of the proof is 
similar to that of Theorem 15. 2[ □ 

Corollary 5.6. Suppose A is symmetric with empty p-core, such that 
A is concentrated at {^j^}. Then 5(A) = Uj{(2mj + l)p} if 6{Xp^) = 
Uj{2mj + 1} for every (mj|mj) G DiXp^i). 

Proof. This follows from Theorem 2, part 3. □ 
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Example 5.7. Let p = 5. Suppose the 5-quotient is concentrated at 
{2} and As = (22). Then D^iX) = (1,0|1,0) and D{X) = (7,2|7,2), 
5(A) = (15,5). 



6. Symmetric partitions with an empty p-core 

Now suppose A is symmetric and has empty p-core. Fix a 7 between 
and Suppose D{X[y]) C D{X) is the bisequence whose p-quotient 
D'{X[^Y) has just the components D^{X) and Z)^*(A). Let A[^] be the 
symmetric partition corresponding to D{X[^]). By Lemma [5. 11 

A[o], • • ■ , A[P^] 

have disjoint diagonals. Thus A[o] + A[i] + ■ ■ ■ + Ajp^j is defined in the 
sense described in the remark before Theorem 15. 2[ 

Theorem 6.1. Suppose X is symmetric and has empty p-core. Then 

X = A[o] + A[i] + ■ ■ ■ + Ajp^] 

D{X)= H D(A[,]) 

Proof. By Lemma ISTTl it is clear that D {X[^]) H D {X[^]) = when 7 7^ /i. 
Let kj = \Dj{X)ii\ By Theorem 15.21 and Theorem 15. 5[ for a fixed 7, we 
have for all 1 < i < and 1 < j < t, the diagonal hooks of A 
corresponding to (a!!^ Ja!!^ J, (a!^ Ja^^' J and {zj\zj) mD{X) have distinct 
lengths. Hence ni<7<2^ -^(A[7]) = 0- Since these exhaust the diagonal 
hooks arising from the p-quotient -D'(A), and A has an empty p-core, 
lJi<7<E^ -^(A[7]) constitute all of the diagonal hook lengths of A. □ 

Example 6.2. 

Suppose p = 5, A h 190 is symmetric with empty p-core and Aq = 
(6^2),Al = (3),A2 = (22), A3 = (13),A4 = (3^,23). Then Do{X) = 
{2,l|5,4},Di(A) = {0\2},D2{X) = {1, 0|1, 0}, D3(A) = {2|0}, and 
Di{X) = {5,4|2, 1}. Hence 

D{X) = {25, 20, 14, 11, 9, 7, 3, 2|25, 20, 14, 11, 9, 7, 3, 2} 

and 5(A) = (51, 41, 29, 23, 19, 15, 7, 5). 
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7. Symmetric p-cores 
For any partition A, let 

D{\)l,i = {a G D{\)i : a = 7 (mod p)} 

and 

D(A)r,^ = {/3 e D(A)r : /3 = 7 (modp)}. 
Let A° be a symmetric p-core partition. Let -D(A)^ be the set of 
{[3\(3) G -D(A) such that P = •y (mod p). Then, in particular, -D(A°) = 
U^D(AO)^ and D{X^)y n D{X°)^ = for 7 ^ 7'. 

Proposition 7.1. Suppose A*^ is a symmetric p-core partition. Then 

for 7 ^ 7*, 

D(A0)^ ^ implies D(A°)^. = 0. 

Proof. Suppose {ai\ai) G i5(A°)^ and G D(A°)-^*. Then in the 

notation of Proposition 13.31 we have = 6'(A°) + | + 7 (mod p) and 
= 6'(A°) — i — 7* (mod p). But 7* = — 1 — 7 (modp). Thus^/j' — ?/j = 
(mod p), contradicting the assumption A*^ is a p-core. □ 

A symmetric A is j-packed if -D(A)^ consists of the elements (7 + 
ipl'j + ip) for i = 0, 1, ■ ■ ■ , r. Let be the subset of X+ consisting 
of elements y' where 

y'-9{\)-^=j (modp). 
We define X-y^_ similarly. 

Proposition 7.2. Suppose A° is a symmetric p-core and -D(A)^ 7^ 0. 
Then A° is 7-packed. 

Proof. Clearly if A° is not 7-packed, then there exist integers y',z', 
greater than 6'(A°) such that z' = y' (mod p), z' ^ X+, and y' G X+. 
In particular, (z', y'] is a p-hook of A°. □ 

Corollary 7.3. (symmetric p-core criterion) Let A° be a symmetric 
partition. Then A° is a p-core if and only if for every 7 G {0, ■ ■ ■ ,p — 1} 
D{\^)^ ^ implies that A° is 7-packed and D{\^)^* = 0. 

Proof. Clearly, if A° if a p-core the result follows by Proposition 17. II and 
Proposition l7.2[ Suppose that for each 7 G {0, • ■ ■ ,p— 1}, if D(A°)^ 7^ 
then A° is 7-packed and D{\^)^* = 0, but that A° is not a p-core. 
Then, for some 7 there exists a hook h = {x, y'] where = 7 + mp, 
X = 'y + {m — l)p. By symmetry, we can assume that y' > ^(A°). 
If X > ^(A), then A is not 7-packed, which is a contradiction. Now 
suppose X < ^(A°), then by symmetry there exists x' > 6'(A°) such that 
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x' — 6'(A°) — i = 7* (mod p). This implies D(A°)^* 7^ 0, which is a 
contradiction. □ 

Example 7.4. 

Suppose p = 5 and A' h 324 such that A' is symmetric and 

S{\') = (69, 59, 49, 39, 29, 27, 19, 17, 9, 7). 

In particular, D{X')r = (34, 29, 24, 19, 14, 13, 9, 8, 4, 3). Hence L'(A')r,4 = 
(34,29,24,19,14,9,4) and /^(A')/?,3 = (13,8,3). Hence A' is both 4- 
packed and 3-packed. Since -D(A')o = and D{\')i = 0, A' is a 5-core 
by Theorem 1 7. 3 [ 



8. Symmetric partitions with a non-empty p-core 

We extend the results of Section 6 to the case of a symmetric parti- 
tion with a non-empty p-core. Let A be the symmetric partition that 
shares the p-quotient with A, but has empty p-core. Hence (A)° = 
and (A)^ = A^ for < 7 < p — 1. 

Now consider a symmetric partition A of 77, with a non-empty p-core 
A°. Let X and X° be /3-sets of A and A'' respectively. Since A° 7^ 0, 
we have (X°)^^4. 7^ , for some 7. Then |D(A°)^| 7^ 0. In particular, 
l-^('^°)7l = '^7 by Proposition 17.11 By the definition of -D'(A) each 
{a\a) G D{X^)^ contributes an element to both D^*{X)l and Z}^(A)/j. 
{D{\^) contributes nothing to L'^*(A)r and ^^(A)^.) The definition 
of -D'(A) (and Proposition 17. ip forces \D^{X)r\ — \D^{\)l\ = d^- This 
imphes -D'(A) is not a p-tuple of bisequences. Specifically, -D^(A) 7^ 
D{X,). 

Define Q' C {O,-- - ,p - 1} so that 7' G Q' if Dy{\^) ^ (i.e. 
> 0). Let {Q'Y = {p - y - 1 : 7' G r^'} and [/ = U (r^')*- Define 
n" = {0,--- ,p-l}-U. 

Lemma 8.1. 

(1) ^(Ay/) = 0(V) 

(2) ^(Ay) =e(Ay)+4 

Proof. When all beads on all the runners of the abacus of A are moved 
up completely one obtains the abacus diagram for A" (Theorem 2.7.16, 

[2]). Since D{\'^)p^ is empty, c/ p_i = and the ^^th runner of A° 

2 2 _ _ 

is unchanged from the ^^th runner of A°. Let X° and X° be the 
/3-sets for A*^ and A°. Matching the ^^th runners of A*^ and A° one 
can superimpose the abacus of A° onto of the abacus of A°. It follows 
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that |X0 I + c/o = |X0 I for 7' G Q'. Also, = \X^„\ since 4, = 

for 7" G fi". Hence ^(A^,) = ^(A^,) + 4 and ^(A^,,) = e{X^y,). The 
result follows since ^(A°,) = ^(A°,) and ^(A°„) = ^(A°„) by Proposition 
K2\ □ 

We can describe Xy using Xy and Lemma [HTTl in the following three 
steps which we call the dy -shift of Xy. 

(1) G Xy^+ if — dy > 6'(A^) and rria- — d^ G Xy^+ 

(2) G Xy^+ if 6'(Ay) < rris < 6'(Ay) + ^ and - ^ ^ Xy _ 

(3) mt G Xy „ if - < 6'(Ay). 
Now consider the following sets 

Sy{X)L =: {s:seN,s^Dy{X)L,0<s<d°y-l} 
Ty{X)L =: GDy(A)z.,t>4}. 

Following the comments after Proposition 13.81 S'y(A)L and Ty{\)l are 
in bijection with the subsets of X^ in steps (2) and (3) of the definition 
of the c?°-shift. Now we can interpret Dy(A) via the ciy-shift of Xy. 

Proposition 8.2. Dy (A) is obtained from Dy (A) in the following three 
steps. 

(1) Each cr G Dy(A)/j is sent to cr + (i° G Dy{X)r 

(2) Each s G S'y(A)L is sent to dy — s — 1 E Dy{X)r 

(3) Each t G ry(A)L is sent to t - d^y E Dy^X)^. 

Proof. We prove part (2). Let Xg = mg — d^,. Each Xg < 0{Xy) where 
Xg ^ ^-y- where Xg + d'^ > 0{Xj) corresponds to some s G 5'y(A)L. 
Hence we have 7 + (x^ + d'^)p G X+ by the usual p-quotient. Again, by 
Proposition 13. 3[ 

e{X) + ^ + (3 = ^ + {xg + d''y)p 

for some /3 G D{X)r. By substitution, 

(3 = 1- 0W -1 + {eC\) - l)p + (4 - s)p. 

By Lemma [3.71 we have 

/3 = 7 + (4-s-l)p. 

By definition of -D'(A), Xg + d^ corresponds to c?y ~ ^ ~ ^ ^ Dy{X)ji. 
The proofs of (1) and (3) are similar. □ 
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Proposition 8.3. Given A° and A, 

D{X)n = Oi U O2 U O3 U O4 

where 

02 = Uyen' {y + {d''y-s-l)p:seSy{X)} 

03 = Uyen' {ip-l-y) + {t-d'y)p:teTy{\)} 

04 = UygQ// {7' + yup : /i G L'y/(A)ij}. 

Proof. This follows from the definition of D'{X) and Proposition 18.21 

□ 

Theorem 8.4. Given A° and X, 

6{X) = Oi U O2 U O3 U O4 

where 

01 = Uy^n' {2(7' + (a + 4)p) + l :aGDy(A)H} 

02 = Uyew {2(7 + (4-s-l)p) + l:sG5y(A)L} 

03 = Uy^n' {2((p-l-7') + (t-4)p) + l:tGTy(A)i}. 

04 = Uy^en" {2(7' + Aip) + 1 : Ai G Dy,CX)n} 

where dy = |D(A°)y|, 7' G and Dy{X)R, Sy{X)l andTy{X)L are as 
above. 

Proof. Follows from the Proposition 18.31 and the relationship between 
D{X) and 5{X). □ 

[Note: In the case d^ = Q for all < 7 < p — 1, Proposition 18.31 
reverts to Theorem 16. 1[ ] 

Example 8.5. 

Suppose p = 5 and rj h 514 such that rj is symmetric such that 
rf = A', where A' is as in Example 17. 4[ Furthermore, let rji = Aj for 
< i < p — 1, where Aj is as in Example 16. 2[ In this case we have 
rfo = 3^ ^0 ^ 7^ = {2|0}, and Di{f]) = {5,4|2,1}. Hence, by 

Proposition 18. 2[ we have 



D2{v)r = 


{1,0} 


D2{v)l = 


{1,0} 


dMr = 


{2,1,0} 


DMl = 





DMr = 


{9,8,6,5,4,; 


DMl = 


0. 
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Then by Proposition I8.3[ 

D{'q)R,^ = {6,2} 

D(r/)R,3 = {13,8,3} 

D{ti)l,z = 

D{v)r,^ = {49,44,34,29,24,19,4} 

Finally, by Theorem 18.41 we have 

5{t]) = (99, 69, 59, 49, 39, 37, 27, 17, 13, 9, 7, 5). 
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